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A FUNCTION RING 
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Abstract. We compute the divergence of the finitely generated group SL„(C'5), 
where 5 is a finite set of valuations of a function field, and Os is the corresponding 
ring of iS- integer points. As an application, we deduce that all its asymptotic cones 
are without cut-points. 
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1. Introduction 

The motivation of this paper comes from the work of Drutu, Mozes and Sapir. 
In [DMSlOj they study the geometric notion of divergence in a metric space, which 
roughly speaking estimates the cost of going from a point a to another point h while 
remaining outside a large ball centered at a third point c, see Section [2] for precise 
definitions. They particularly focus on the divergence of lattices in higher rank 
semisimple Lie groups, and prove the following 

Theorem 1.1 f |DMS10j . Theorem 1.4). 

Lei G he a semisimple Lie group of M-rank > 1, and let V he an irreducihle lattice 
of G which is either of Q-rank one or of the form SLn{Os) with n>3, where S is 
a finite set of valuations of a numher field containing all the Archimedean ones and 
Os is corresponding ring of S -integers. Then T has a linear divergence. 

It follows from the work of Stallings |Sta68] that the understanding of the space 
of ends of the Cayley graph of a finitely generated group yields some significant 
information about the algebraic structure of the group. Finitely generated groups 
with no ends are the same as finite groups, and groups with at least two ends are 
precisely those that split as an HNN-extension or nontrivial amalgam over a finite 
subgroup. From the geometric viewpoint, being one-ended corresponds to being 
connected at infinity, and the divergence is a quantified version of this connectedness 
at infinity, estimating how hard it is to connect two given points avoiding a large 
ball. 



Date: February 22, 2013. 



1 



2 



ADRIEN LE BOUDEC 



The property for a group T of having a hnear divergence is closely related to the 
existence of cut-points in its asymptotic cones. More precisely, a finitely generated 
group has a linear divergence if and only if none of its asymptotic cones has cut-points 
|DMS10j . Examples of finitely generated groups with a linear divergence include 
any direct product of two infinite groups, non- virtually cyclic groups satisfying a 
law or non- virtually cyclic groups with central elements of infinite order |DS05] . It 
is conjectured in [DMSI OJ that any irreducible lattice in a higher rank semisimple 
Lie group has a linear divergence. Note that in the case of a cocompact lattice, 
the conjecture is known to be true because such a lattice is quasi-isometric to the 
ambient Lie group, so their asymptotic cones (corresponding to the same ultrafilter 
and scaling constants) are bi-Lipschitz equivalent. Now any asymptotic cone of a 
semisimple Lie group of M-rank > 2 is known to have the property that any two 
points belong to a common flat of dimension 2 |KL97 ]. and thus does not have 
cut-points. 

In [ CDG10| . Caprace, Dahmani and Guirardel prove that the divergence of twin 
building lattices is linear. In particular their result implies that the asymptotic cones 
of SL„(Fg[t, do not have cut-points for any n > 2. Except for this particular 
case, to the best of our knowledge, nothing has been done before concerning the 
study of the divergence of arithmetic groups over function fields. 

In this paper, we study the divergence of SLn{Os), where 5 is a finite non-empty 
set of pairwise non-equivalent valuations of a global function field, and Os is the 
corresponding ring of iS-integers. By global function field we mean a finite extension 
of the field Fg(t) of rational functions with coefficients in the finite field Fg. They 
are the analogues in positive characteristic of number fields, i.e. finite extensions of 
the field Q of rational integers. 

Theorem 1.2. For any n > 3, the finitely generated group Shn{Os) has a linear 
divergence. 

Note that when \S\ > 1, we can allow n = 2 in Theorem 11.21 because SL2(C'5) 
quasi-isometrically embeds into a product of |iS| trees, and the image under this 
embedding can be identified as the complement of disjoint horoballs. Now it follows 
from Theorem 5.12 of [DMSIO] that such a space has a linear divergence. On the 
other hand if \S\ = 1 then SL2{Os) is not finitely generated. 

Combining Theorem 1 1 . 2 1 and Proposition 12.51 stated in Section [21 we obtain 

Theorem 1.3. For any n > 3, the asymptotic cones of SLn{Os) do not have cut- 
points. 

The analogy between number fields and function fields extends to groups over 
these fields, but only up to a certain limit. For instance, finiteness properties may 
change with the characteristic. The group SL2(Z) is finitely presented whereas 
SL2(Fg[t]) is not even finitely generated |Nag59| . In the same way, SL3(Z) is finitely 
presented, which is not the case of SL3(Fg[i]) [Beh79j (it implies in particular that 
these two groups are not quasi- isometric) . Another important difference between 
SL3(Z) and SL3(Fq[t]) is that the latter fails to be virtually torsion- free, i.e. does 
not admit a finite index subgroup without torsion elements. 

Organization. The aim of the next section is to introduce preliminary material 
concerning asymptotic cones, the notion of divergence and the link with asymptotic 
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cut-points. In Section [3] we draw the proof of Theorem 11.21 in the case when Os is 
the polynomial ring ¥q[t], and the proof in the general case is achieved in Section [U 
where we also recall facts about number theory and the construction of the building 
associated to SL„. 

Acknowledgments. I am very grateful to Yves de Cornulier for various helpful 
comments and suggestions. I would also like to thank Pierre Emmanuel Caprace 
for useful discussions concerning Section 21 Part of this work was done during 
2012 Park City Summer Program on Geometric Group Theory, its organizers are 
gratefully acknowledged. 



In this section we provide preliminary material about asymptotic cones and the 
geometric notion of divergence. The main result is the equivalence between the 
linearity of the growth rate of the divergence and the fact that no asymptotic cone 
admit cut-points. More details can be found in [DMSlOj . 

2.1. Asymptotic cones. We now recall the definition of asymptotic cones. We 
refer the reader to the survey of Drutu |Dru02| for more details on asymptotic 
cones. 

Let uj : 'P(N) — )• {0, 1} be a non-principal ultrafilter, i.e. a finitely additive prob- 
ability measure on N taking values in {0, 1} and vanishing on singletons. We say 
that a statement P{n) holds ik;-almost surely if the set of n such that P{n) holds 
has measure 1. Given a sequence (a„) in a topological space A, we say that a & A 
is an w-limit of (a„) if for every neighborhood [/ of a, a„ € ?7 u;-almost surely. We 
can check that w-limits always exist if A is compact and are unique provided that 
A is Hausdorff. 

Consider a non-empty metric space {X, d) and an increasing sequence of real 
numbers (s„) such that s„ > 1 and lim s„ = +oo. We denote by (X, d„) = {X, s~^d) 
the same space on which we divide the distance by s„. The asymptotic cone is a sort 
of limit space for the sequence of metric spaces (X, Given any two sequences 
X = {xn),y = {Un) G X^ , the way uj forces convergence allows us to define the 
quantity du){x, y) = lim dn{xn, Un)-, with the aim of defining a metric on the product 

Y\ji{X, dn). In order to avoid infinite limits, let us fix a base point e (z X and consider 



This does not depend on the choice of e E X. The function d^^ is a pseudo-metric on 
Precone(X, i.e. d^i satisfies the triangle inequality, is symmetric and vanishes 

on the diagonal, but it need not to be a metric because the w-limit of dn{xn, Un) can 
be zero for two different sequences, for example for two sequences equal w-almost 
surely. The asymptotic cone Conet^(X, of {X,d) relative to the sequence of 
scaling constants (s^), the base point e £ X and the non-principal ultrafilter uj, is 
defined by identifying elements of Precone(X, (sn)) at distance zero: 



where (x^) ~ {Vn) if d^{x,y) = 0. 

In particular, the asymptotic cones of a finitely generated group T are the asymp- 
totic cones of its Cayley graph endowed with some word metric. Note that in this 
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Cone^(X, = Precone(X, (s„))/' 
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context, Precone(r, (sn)) is endowed with a group structure inherited from F, and 
acts by isometrics on Conea;(r, by ■ [(^n)] = [idnhn)]- This action being 
transitive, Cone(^(r, is a homogeneous metric space. 

2.2. The divergence function. As usual in the context of studying the large-scale 
geometry of finitely generated groups, we consider the following equivalence relation 
on the set of functions measuring asymptotic properties of groups. 

Definition 2.1. Let f,g : M+ — > We write f ^ g ii there exists C > such 
that for all x G M+, 

fix) < Cg{Cx + C) + Cx + C. 

If f,g : M+ M+ satisfy f ^ g and g =4 f, then we write f g, and /, g are said to 
be ~-equivalent. 

In [DMSlOj the authors introduce several definitions of divergence, and prove 
that they give ~-equivalent functions. We will focus on the following definition of 
divergence. 

Definition 2.2. Let {X,d) be a geodesic metric space, and let < 5 < 1 and 
7 > 0. We define the divergence div^(a, b, c; 5) of a pair of points a,b G X relative 
to a point c G X, to be the length of a shortest path in X connecting a and b and 
avoiding the ball centered at c of radius 5d{c, {a, b}) — 7. If there is no such path, 
put div^{a,b, c; 6) = 00. The divergence div^(a,6;5) of the pair (a, 6) is defined as 
the supremum of the divergences relative to all points c & X, and the divergence 
function Div^(n; 5) is defined as the supremum of all divergences of pairs (a, b) with 
d{a, b) < n. 

The following proposition is proved in Lemma 3.4 and Lemma 3.11 of [DMSlOj . 

Proposition 2.3. Let X be a connected homogeneous locally finite graph with one 
end (e.g. the Cayley graph of a finitely generated one-ended group). Then there exist 
70) <^o > such that for every 7 > 70 and every 5 < 5q, the function n ^ Div^(?T.; 5) 
takes only finite values, and is independent, up to the equivalence relation ~, of the 
parameters 7 and 5. 

As usual when studying the large-scale geometry of metric spaces, we want to 
work with objects that behave well with respect to quasi-isometries. Recall that 
a map / : {X,dx) — >■ (Yjdy) is a quasi-isometric embedding if for some constants 
L > 1 and C > 0, 

L-^dx{xi,X2) -C< dy(/(xi),/(x2)) < Ldx{xi,X2) + C 

for all xi,X2 G X. If moreover Y is contained in the C-neighborhood of f{X) then 
/ is called a quasi-isometry, and X, Y are said to be quasi-isometric. The following 
result will be used without further mention, see Lemma 3.2 in [DMSlOj . 

Proposition 2.4. Let X and Y be connected homogeneous locally finite graphs with 
one end. If X and Y are quasi-isometric then they have c^i- equivalent divergence 
functions. 

Let X be an infinite connected homogeneous graph. As we claimed in the in- 
troduction, the topological property for asymptotic cones of having cut-points is 
closely related to the geometric property for X of having a linear divergence, i.e. a 
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divergence function ~ n. Recall that in a geodesic metric space E, a cut-point is a 
point p £ E such that E \ {p} has more than one path-connected component. For 
a proof of the following result, see Lemma 3.17 in [DMSlOj . 

Proposition 2.5. All the asymptotic cones of X have no cut-points if and only if 
there exist "f,5 such that the function Y)\v^[n,5) is linear. 

3. The divergence of SL„,(Fq[t]) 

In this section we prove that the finitely generated group SL„(Fg[f]) has a linear 
divergence, explicitly constructing a short path joining any two given large matrices 
and avoiding a large ball around the origin. The Cayley graph of SL„(Fq[t]) asso- 
ciated to a finite generating set 5 is the graph with SL„(Fg[f]) as set of vertices, in 
which (71,72) is an edge if and only if there exists s £ S such that 72 = 7is. It 
follows that moving in the Cayley graph from a vertex to another corresponds to 
making column operations in terms of matrices. We will write down the proof only 
for d = 3 but our method applies directly to the general case. 

3.1. Preliminary material. Throughout this section, we let k be the the field Fq(i) 
and koo be the field of Laurent series Fq((i~^)). Recall that koo is the completion 
of k with respect to the valuation 1^00 , see Example 14.31 Let us denote by | • | the 
associated norm. Note that for any polynomial a G Fq[t], we have |a| = q'^'^^"-. If 7 
is a matrix with entries in Fq[t], we denote by 

II7II = max{|7ij|} 

its norm as a matrix over Fg((t~-'^)). 

We now recall some basic results coming from the theory of matrices with elements 
in a euclidean ring (see Theorem 22.4 of |Mac56j for example). We let eij{r) be the 
elementary unipotent matrix whose (z, j)-entry is r, i ^ j. 

Theorem 3.1. Let A be a euclidean ring and n>2. Then any element of SljniA) 
is a product of elementary matrices. □ 

Corollary 3.2. For any n>2>, the group SL„(Fq[t]) is generated by the finite set 
•5o = U{eu(«) : «eF*}u{eij(t)}. 

Proof. According to Theorem 13.11 it is enough to prove that for any P € Fg [t] , the 
matrix eij{P) is a product of elements of Sq. Since F* and t generate ¥q[t] as a ring, 
this follows, using a straightforward induction, from the identity 

eij{x + y) = eij{x)eij{y) 

and the commutator relation 

for all x,y £ Fg[t] and k i,j (using that n > 3). □ 

Since all the Cayley graphs of SL3(Fg[t]) are quasi-isometric, we can choose a 
particular generating set S. Its construction goes as follows. 

Let us still denote by Sq the previous finite generating set. We will add some 
elements to Sq in order to get a more convenient one. 
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Denote by Si the set of monomial matrices whose non-zero entries are ±1 (by a 
monomial matrix we mean a matrix with exactly one non-zero element in each row 
and each column). 

Consider the matrix 

1 t 
1 t + l, 



and its conjugate 

A2 



1 t\ fl i \ A M _ fi + l t 

V V t + i)[o i) ~ [ I 1 

Lemma 3.3. Ai and A2 have two distinct eigenvalues A-|-,A_ G koo such that 
|A+| = q and |A_| = q^^ . 

Our proof of Lemma 13.31 will involve the following well known result. 

Theorem 3.4. (Banach fixed point theorem) 

Let {X, d) be a non-empty complete metric space and let f : X ^ X such that for 
all x,y G X 

d{f{x)J{y))<cd{x,y) 
for some c € (0, 1). Then there exists a unique p X such that f{p) = p. 

Proof of Lemma \3. 31 First note that since det(^i) = 1, it is enough to prove that 
there exists an eigenvalue A-l in Ikoo of norm q. 

Consider the action of GL2(lkoo) on P^(lkoo), identified with koo U {00}, defined by 

b\ az + b 



c dj cz + d' 

Ai sends the closed unit ball Fglt^-"^] of koo into itself since 

\Al ■ Z\ = ■; — = - = 1 

\z + t+l\ q 

as soon as 2; G Fg[t^^]. Therefore we have a self-map fA^ '■ Fglt^""^] — > Fg[f^^] and 
an easy computation yields 

fA^x) - IaAv) = 7 — , , i^n/^ I ^ I ^^ ^ 
{x + t + l){y + t + l) 

Since x,y € Fg|t^^], we have + = \y + t + l\ = q and thus 

\fAi{x) - fAi{y) \ = ^\x-y\. 

q^ 

Now it follows from Theorem 13 .41 that there exist w € Fq[t^^] such that fAi{w) = w, 
and 

. / uj\ ( w + 1 \ , fw 

with X+ = vu + t + l. □ 
To complete our generating set, put 

1=1 
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and take S = Sq U Si U 82- 

We now set some notation and terminology, extensively borrowed from [DMSlOj . 

Definition 3.5. Let < e < 1. An entry jij of 7 € SL3(Fg[t]) is called e-large if 
we have 

log|7i,il > «^log||7ll • 

Note that any entry 7^^ of 7 G SL3(Fg[t]) such that = is e-large, but 
these may not be the only e-large entries. 

Definition 3.6. Let 61,62,^3 > 0. A ((5i, ^3)-external trajectory connecting two 
elements 71, 72 of SL3(Fq[t]) is a path r] in its Cayley graph from 71 to 72 such that: 

i) r] remains outside the ball centered at e of radius 5i x ^^(e, {71,72}) — §2; 

ii) the length of t] is bounded by ^3 x ^5(71, 72)- 

Two elements 71 and 72 are said to be 52, (53)-externally connected if there exists 
a ((5i, (^2, 53)-external trajectory between them, and uniformly externally connected 
if there exist some constants ^1,52 5^3 > which do not depend on 71 and 72, such 
that 7i and 72 are ((^1, (^2, (53)-externally connected. 

Clearly SL3(Fg[t]) has a linear divergence if and only if any two elements are 
uniformly externally connected. 

In the next section, when constructing paths in the Cayley graph of SL3(Fg[t]), 
we will substantially make use of the work of Lubotzky, Mozes and Raghunathan. 
In [LMROOj they prove that any irreducible lattice in a semisimple Lie group of 
M-rank > 2, endowed with some word metric associated to a finite generating set, 
is quasi-isometrically embedded in the ambient Lie group. Their result allows us to 
estimate the size of a matrix 7 G SL3(Fg[t]) with respect to the word metric ds in 
terms of its norm |[7||. 

Proposition 3.7. There exists C > such that for any 7 € SL3(Fg[t]), 



Roughly speaking, Proposition 13.71 states that the size of 7 € SL3(Fq[t]) is the 
maximum of the degrees of the entries of 7. 
The next result states that a unipotent matrix 



is about of the same size in the ambient group and in the embedded subgroup 



for z = 1,2. 

Proposition 3.8. For i = 1,2, let Si be a finite generating set ofVi and let ds^ he 

the associated word metric in Fj. Then there exists a constant Ci such that for any 



(1) 



C-i(l + log||7||) <d5(e,7) <C(l + log||7||). 



e 
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Cri(l + log ll^ll) < dsdc 9) < Ciil + log ll^ll). 

Proof. Since ¥q[t] is a cocompact lattice in Ikoo, the group Tj is a cocompact lattice 
in 

/I 

Gi = koo 

Now it follows from Lemma [33] that the latter is conjugated in SL3(koo) to the group 

1 

^oo A" 

■^oo A_|_' 

with |A+| > 1, which is a cocompact subgroup of SOL3(koo), where S0L3(koo) 
denotes the semi-direct product of k^ by the set of diagonal matrices in SL2(koo)- 
The conclusion of the proof is thus a consequence of the classical fact that the 
unipotent radical in SOL3 is exponentially distorted. □ 

3.2. Construction of external trajectories. The following lemma will be used 
repeatedly in this section. 

Lemma 3.9. Let < e < 1 being fixed. For any a € SL3(Fg[t]) having an e-large 
entry in its third column and any 

'I 0\ 

X 1 G SL3(Fji]), 

1/ 

a and a9 are uniformly externally connected. 

Proof. Let a G SL3(Fq[t]) having an e-large entry aj^3 in its third column. First 
note that we have a control of the size of aO in the sense that aO is bounded away 
from the identity. Indeed, since the third column of aO is the third column of a, 

log ||a^|| > log |aj,3| > elog i|aj| . 

Now according to ([T]), 

ds{e,ae) > C"^(l + log||a0||) 

> C7-i(l + elog||a||) 

> C-Hl + eiC-^ds{e,a)-l)) 
= eC-^ds{e,a) + C-\l-e). 

It follows from Proposition 13.81 that for every i = 1,2 and every 

'1 0\ 

X 1 G SL3(Fjt]), 

1/ 

there exists a short word s^ ^ ... Sn^ representing 9, where all the belong to 
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with a,/3 € F*. It gives us two short trajectories r]i,r]2 from a to a9. To conclude 
that a and a6 are uniformly externally connected, it is enough to prove that one of 
these two trajectories does not get too close to the identity. 

Following jDMSlOj . for < c < 1 and i = 1,2, we define the non-contracting cone 
of the matrix Ai in k^, 

NCMi) = [vekl, : \\vA\\ > c \\v\\ yA G (A^)] U {0} . 

It is easily checked from this definition that we can choose cq > small enough such 
that 

NCeo(^l)UNCeo(A2) =kL, 

and therefore we can find i such that (aj,2) Cij.s) £ NCco(^j), where aj^s still denotes 
an e-large entry of a. 

(i) 

Note that in each trajectory r]i, only the elements s^. belonging to 5*2 can affect 
the second or the third column. It follows from this observation, and from the choice 
of i such that (0^,2,0^,3) € NCco(^i), that the same computation we made at the 
beginning of the proof yields that any point in the trajectory rji is at distance at 
least 

eC~'^ds{e,a) + C-\l - e + logco) 
from the identity, which concludes the proof. □ 

As in the proof in [DMSlOj for the case of SL3(Z), the strategy in order to uni- 
formly externally connect two given points will be to move each of them to another 
point of the same size lying in a particular subgroup, and then to uniformly exter- 
nally connect these two intermediate points. This is achieved by the following two 
lemmas. 

Lemma 3.10. There exist ci,C2 > such that for any a G SL3(Fq[t]), there is an 
element 

'I x\ 



a' 




G SL3(F,[t]) 



satisfying 



^ 1 + ds{e,a) ^ 
~ 1 -I- ds{e, a') ~ 



and such that a and a' are uniformly externally connected. 

Proof. We are going to proceed in a finite number of steps to construct a path in the 
Cayley graph connecting a to a suitable a' . In each step, we can check that cti+i 
and Oii satisfy 

(i) l + ds{e,ai) a) 

Ci — r Co 

l + ds{e,ai+i) 

for some constants c\ > which do not depend on a. The estimate on the size 
of a' follows from this sequence of inequalities. 
Let < e < 1 and let 




a= * * * G SL3(F,[t]). 
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Swapping columns if necessary, which is possible thanks to Si, we can assume that 
a has an e-large entry in the last column. Without loss of generality, we can also 
assume that the lower right entry c is e-large. 

Claim 1. a is uniformly externally connected to 




02 



where a', b' verify gcd(a', b') = 1. 

Proof. Multiplying a by 61^3(1) if necessary, which has the effect of changing a into 
a' = a + c, we can assume that a' ^ 0. Let pi, . . . be the distinct prime divisors 
of a'. If we let m be the product of all the pi^s dividing neither b nor c, then it is 
easy to check that a' and b' = b + mc are relatively prime. Now using Lemma 
and the identity 





we obtain that a is uniformly externally connected to 



02 • 



We now want to perform an external trajectory between 02 and 




□ 



"3 = 

where the entry b" is e- large and satisfies gcd(a',6") = 1. There is nothing to do if 
deg6' > degc. Otherwise we get this external trajectory by setting b" = b' + t'^^^^a' 
and using Lemma 13.91 and the identity 









1 


0' 


-1 

















Claim 2. 03 is uniformly externally connected to 



04 




Proof. First note that we can go in one step from 03 to 



"3 = «3 












* * \ 









* 


* * 


Vo 


-1 






-c b" 
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Let u, V be Bezout coefficients of small degree for the pair (a', b"), that is, a'u + b"v = 
1. Using Lemma 13.91 one more time and the two identities already used above, we 
get that Q3 is uniformly externally connected to 

'1 {c + l)u 0\ /I 0\ /I (c+l)n 0\ /* * 

a'o I 1 1 = a'o 1 Q = * * * 



1/ \0 {c + l)v 1/ \0 ic+l)v 1/ \a' 1 b", 

□ 

Claim 3. 04 is uniformly externally connected to 




"5 

where the third column of 05 remains e-large. 

Proof. It directly follows from Lemma [3 . 9 1 that 04 is uniformly externally connected 
to 

/I 0\ /* * * 

"4 = "4 — «' 1 = * * * 

V 1/ VO 1 b% 
Now we can find a polynomial P of small degree such that if we first externally 
connect a'^ to 

/I P 0^ 
a'l = aUO 1 
VO 1, 

then the third column of 

"5 = 

remains e-large. □ 
Now the vertex corresponding to 05 in the Cay ley graph is adjacent to 

B 






* 




H 


* 


;) 




1 






"6 = a5e2,3(-l) 

where B G SL2(Fg[t]). 

Claim 4. ag is uniformly externally connected to 

a 

ay 

which concludes the proof of Lemma 13.101 

Proof. Let si . . . be a short word in the elements of our generating set representing 
B~^, where we think of SL2(Fq[t]) as being embedded in the upper left corner of 
SL3(Fq[i]). Let us consider a^si . . . s^- If every prefix of this word has an e-large 
third column then it gives us our external trajectory from ag to 07. If not, then 
multiplying if necessary by a power of Ai, we can assume that the first column 
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of B contains an entry Oj^i such that |aj,i| = Haell and that Oj^i is the only such 
entry. Now the word ei^3(l)si . . . Sk gives us a path in the Cayley graph of SL3(Fg[t]) 
joining to a suitable aj which remains far away from the identity because every 
prefix of 0661^3(1)51 . . . Sk has an e-large entry in its third column. □ 

□ 

Lemma 3.11. Any two 















x'\ 


7= (0 


1 


a 


,7'= (0 


1 











Vo 








are uniformly externally connected in Sh-^{¥q[t]). 

Proof. Let A = 7' — 7. Following the same procedure as in Lemma 13.91 we get 
a word si . . . Sn representing A, whose length is uniformly bounded by a constant 
times ^5(7, 7'), and where all Sk belong to 

[yoo i/Vooi/Vooi/J 

We have a short trajectory 7S1 . . . Sn from 7 to 7', but it could happen that it 
comes too close to the origin. We thus need to prove that we can always modify 
this trajectory so that it remains far away from the identity. We can construct a 
word xi. . .Xr of length uniformly bounded by a constant times ^5(7, 7') which is 
uniformly close to an eigenvector of Ai, and whose letters are again in the above 
subset of S. Then (xi . . . Xr)si . . . Sfc(xi . . trajectory from 7 to 7', whose 

length is uniformly bounded by a constant times ^5(7,7'), and it avoids the ball 
centered at e of radius C3 x ^5(7, 7') for some C3 > not depending on 7,7', see 
Figure [T] (in which the parts of the trajectory corresponding to xi . . . Xr and its 
inverse are represented with bold dashes). □ 



Remark 3.12. Actually in the proof of Lemma [3.1H we connect the two given points 
staying in the subgroup F = Fg[t]^ x^^^ Z. Now if we denote by Ag = ¥q[t, t^^] x^ Z 
the lamplighter group and by Yq = (1 l)""", the map Ag — >■ F defined by 

is easily checked to be an isomorphism. Consequently all the asymptotic cones of 
F are isometric to the unique asymptotic cone of Aq, namely the hypersurface of 
equation b{x) + b{y) = in the product of two copies of the universal real tree T 
with continuum branching everywhere, where 6 is a Busemann function on T (see 
Section 9 of [Cor08]). It is not very surprising that such a group arises here because 
in the case of SL3(Z), the analogous group in the proof in [DMSlOj is a cocompact 
lattice Z^ X Z in S0L3(M) = x M, which has, up to bi-Lipschitz equivalence, the 
same asymptotic cone as Aq. 

Remark 3.13. Here is another proof of Lemma |3.11[ Since the asymptotic cone of 
F = ¥q[t]'^ yjAi Z described above has no cut-points. Proposition 12.51 tells us that F 
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Figure 1 . The projection on the plane of an external trajectory 
connecting 7 to 7'. 

has a linear divergence. Now the conclusion is a straightforward consequence of the 
fact that r is quasi- isometrically embedded into SL3(Fg[t]). 

4. Adding valuations 

In this part we prove that the growth rate of the divergence function of the group 
SLn{Os) cannot increase while adding valuations to the set S. 

4.1. Number theory. We now recall some basic definitions about valuations on a 
global function field k. 

Definition 4.1. A discrete valuation on k is a non-trivial homomorphism : k* ^ M 
satisfying i^{x + y) > mm{i'{x), y{y)) for all x, y € k* with x + y 7^ 0. It is convenient 
to extend v to a function defined on k by setting i^(0) =00. 

Example 4.2. Let P G ^q[t] be an irreducible polynomial. Every non-zero element 
X of Fq{t) can be written in a unique way x = P^{a/b), where n € Z and a,b G Fg[t] 
are not divisible by P. We define a valuation on k = ¥g{t) putting i'p{x) = n. If 
P = t — a then i^p(x) is the order of vanishing of the rational function x at the point 
a G F,. 

Example 4.3. Besides the valuations i/p defined above, we get another discrete 
valuation z^oo on ¥q{t) by setting Voo{a/b) = degft — dega for any two non-zero 
polynomials a, 6 G FgM- 

Remark A A. Every discrete valuation on k = Fg(t) is equivalent to either v^o or up 
for some irreducible P G Fg [t] |Wei95j , where two valuations vi , 1^2 are said to be 
equivalent if there exists c > such that 1^1 (x) = cu2{x) for all x G k. 
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Given a valuation v on k, we define the associated norm by the formula = 
q-'^i^) for all x € k. It is easily checked that we get a metric on k by setting 
X ~ y\u- By the completion of k with respect to the valuation u we mean 
the completion of the metric space (k, djy). Note that the field operations and the 
valuation on k extend to its completion. 

Example 4.5. The completion of k = ¥q{t) with respect to z^p is the field ¥q([P)), 
and its completion with respect to z^oo is ¥g{{t^^)). 

Given a finite set S of valuations on k containing z/qo, we denote by Og the ring 
of 5-integer points of k. Recall that is defined as the set of x G k such that x is 
i/-integral for all valuations v ^ S, 

Os = {x € k : \x\i, < 1 for all valuations i' ^ S} . 

We have a natural diagonal embedding of k into 

k5 = n 

where k,y denotes the completion of k with respect to the valuation v. Note that Og 
has a discrete and cocompact image into k^. 

Example 4.6. Let k = Fq(t) and let S = {z^oo}- Then is the polynomial ring 
¥q[t]. It is a discrete cocompact subring of Fg((t~^)). 

Example 4.7. Let k = ¥q{t) and let denote the valuation associated to the 
polynomial t — a. If 5 = {voo, z^Oi ^-i} then Os = ¥g[t, t^^, (t + l)^^]. It is a discrete 
cocompact subring of the locally compact ring ¥q{{t^^)) x ¥q{{t)) x ¥q{{t + 1)). 

4.2. The building associated to SL„ over a field with discrete valuation. 

Let k be a field with a discrete valuation z^, such that k is locally compact with 
respect to the topology attached to this valuation. The set o = {x S k : z^(x) > 0} 
is a subring of k called the valuation ring associated to k. It has a unique non-zero 
prime ideal m = {x G k : z^(x) > 0}. It is the unique maximal ideal since every 
element x € o not in m is a unit in o. The field k = o/m is called the residue field 
associated to the valuation i/. 

Example 4.8. The valuation ring o associated to k = Fg((t^^)) equipped with 
the valuation z/qo is the ring of Laurent polynomials Fq|t^^|. Its maximal ideal is 
m = t^^o and its residue field is k = o/m ~ ¥q. 

Let n > 2 and let V denote the vector space k". By an o-lattice in V, we mean 
an o-submodule of V which is finitely generated and contains a k-basis of V. For 
instance if ei, . . . , denotes the canonical basis of V, then Aq = oei + . . . + oen is 
an o-lattice in V, called the standard o-lattice. 

Two o-lattices A, A' are said to be homothetic if there is a non-zero scalar a such 
that A' = aA. Note that it defines an equivalence relation on the set of o-lattices of 
V, for which the class of an o-lattice A will be denoted [A]. 

We now recall the definition of abstract simplicial complexes and fiag complexes 
[Bro89j . A simplicial complex with vertex set V is a collection of finite subsets of V, 
called simplices, such that every singleton is a simplex and every subset of a simplex 
is again a simplex. The rank r of a simplex is its cardinality and its dimension is 
the integer r — 1. To help the intuition, we think about a simplex of dimension 
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Figure 2. An apartment in the case n = 3. 



as a point, a simplex of dimension 1 as a segment, a simplex of dimension 2 as a 
triangle, and so on, and imagine that a simplicial complex is just a particular way 
to glue together these geometric objects along their faces. Let P be a set with an 
incidence relation, i.e. a symmetric and reflexive binary relation. The flag complex 
associated to P is the simplicial complex with P as set of vertices and the finite flags 
as simplices, where a flag is a subset of P of pairwise incident elements. 

Following |Gar97j . we define the building associated to SL„(lk) as the flag complex 
X associated to the set of homothety classes of o-lattices mV . It is equipped with an 
incidence relation defined by saying that ^ ~ if there exist x ^ and y € ij such that 
mx C y C X. Note that this relation is clearly reflexive, and is symmetric because 
mx C y C X implies my C mx C y and the o-lattices x and mx are homothetic. To 
see why X really is a building and for the definition of these terms, we refer the 
reader to (19.2) in [Gir97]. 

The set of apartments is indexed by the decompositions of V into direct sums of 
lines. Given such a decomposition V = Xi + . . . + Xn, the associated apartment is 
the set of all simplices with vertices [A] such that A can be written A = Li + . . . + L„, 
where each Li is discrete and cocompact in the line Aj. The apartment associated 
to the canonical decomposition V = kei + . . . + lke„ will be called the standard 
apartment. 

Given any two homothety classes of o-lattices in V, define the distance between 
them to be the distance computed in an apartment containing both of them. It can 
be checked that it does not depend on the choice of the apartment. 

Considering the action of the group SL„(lk) on the set of o-lattices of V, we 
immediately deduce an action of SL„,(lk) on its building X. Note that any element 
g G SL„(Ik) that stabilizes [A] has to map the o-lattice A to an o-lattice of the form 
m*^A. Now the determinant of g would have valuation n x k, so we get that A; = 0. 
It follows that if an element stabilizes the homothety class of an o-lattice, actually 
it stabilizes the o-lattice itself. From this we deduce for example that the stabilizer 
of the homothety class [Aq] of the standard o-lattice is the group SL„(o). 

4.3. Proof of the result. Throughout this paragraph we let S = {vi, . . . , Vd} be a 
finite set of pairwise non-equivalent valuations of a function field k, and Og be the 
corresponding ring of 5- integers. We denote by kj the completion of k with respect 
to Ui and by Xi the building associated to the group SL„(kj). 
The group SLn{Os) is a lattice in the locally compact group 



G = SL„(ki)x...xSL„(krf), 
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but not a cocompact lattice (otherwise the fact that its divergence function is linear 
would be trivial). Each SL„(Ikj) acts on its building Xi, so we have an action of 
SLn{Os) on the product space X = Xi x . . . x Xa- 

The following fact follows from [LMROOj . it means that the finitely generated 
group SLn{Os) is not distorted in the ambient group G. 

Fact. For any x = (xi, . . . , x^) €z X = Xi x . . . x X^, the orbital map 

Sl.n{Os)^Xi X...xXd 

7 i-^- (7 • xi, . . . ,7 • Xd) 

is a quasi-isometric embedding. 

Proposition 4.9. Let v he a valuation on k which is not equivalent to any valuation 
ofS, and let S' = Su{v}. Assume that the group Shn{Os) has a linear divergence. 
Then Sljn{Os') has a linear divergence. 

Proceeding by induction and using the result from the previous section, we deduce 

Corollary 4.10. For any non-empty finite set of valuations S on k, the group 
SLn{Os) has a linear divergence. 

Proof of Proposition \4-i\ Denote by X^+i the building associated to SLn(k,y) and 
by xo = ([Aq], . . . , [Aq^"*^]) the standard vertex of X x Xd+i. Considering the action 
of r = Sljn{Os') on X X Xd+i and using the above mentioned fact, it is enough 
to prove that given any two points a, h in the orbit of xq, we can find a short path 
joining them without getting too close to xq. We argue as follows. We first fix a^+i 
and connect the d first coordinates ai, . . . , to 61, . . . , 6^. To do so, consider the 
stabilizer F^^^^ of a^+i in F, which is the intersection of the stabilizer of ad+i in G 
and F. It is isomorphic, up to finite index, to the group SL„(C'5), and thus has a 
linear divergence by assumption. So there exists a short path in the orbital image 
Tttd+i ■ connecting the vertex a to the vertex (61, . . . , 6^, a^+i), and staying away 
from Xq. Now consider the stabilizer of (61, ... , hd) in F. As before, it is (up to finite 
index) isomorphic to SL„(C'|j^}.) and thus has a linear divergence by the result from 
Sectional It follows that we can find a suitable path connecting {bi, . . . ,bd, fld+i) to 
b, which completes the proof. □ 

Remark 4.11. Proposition 14.91 and its proof are likely to hold in a more general 
context: SL„ could be replaced by any absolutely almost simple algebraic group 
over k (e.g. Sp2„). 
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